package com.bb.blog.code.collection;

public class Summary {
    // ArrayDeque  动态数组 + 双指针 not thread safe  在两个指针相遇的时候扩容    作为队列 说性能比LinkedList好  不允许有null   null值用来判断数组是否为空了
    // ArrayList   动态数组     not thread safe   随机查找速度快 是连续内存  内存空间小
    //

    // HashMap    允许有null的 k 和 v   not thread safe    扩容 * 2
    // Hashtable  不允许有null  k 和 v  使用synchronized 来控制并发 所以性能不太行 thread safe  扩容*2 + 1
    // LinkedHashMap  继承了HashMap  然后在每次insert的时候 去维护链表
    // CurrentHashMap  使用synchronized 锁单个槽 并使用cas来操作链表结构



}
